image.png
    image.png

    1. // 解法一
    2. function fo(head,n){
    3. let list = head;
    4. let len = 0;
    5. while(list.next != null){
    6. ++len;
    7. list = list.next;
    8. }
    9. let i = len - n;
    10. while(list.next != null){
    11. ++len;
    12. if(len == i){
    13. return list;
    14. } else {
    15. list = list.next;
    16. }
    17. }
    18. }
    19. // 解法二
    20. function fo(head,n){
    21. let list1 = head;
    22. let list2 = head;
    23. while(n==0){
    24. n--;
    25. list1 = list1.next;
    26. }
    27. while(list1.next != null){
    28. list1 = list1.next;
    29. list2 = list2.next;
    30. }
    31. }