public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { // 创建两个指针,一个快指针,一个慢指针,让快指针向前移动n个,然后快慢指针同时移动, // 当快指针到达尾部的时候,慢指针就是倒数第n+1个 // 排除当头结点和n为0的情况,返回null if(head == null || n == 0){ return null; } // 慢指针指向头结点 ListNode slow = head; ListNode fast = head; // 调节快指针指向距离头结点n的位置节点 for (int i =0; i<n;i++){ fast = fast.next; } // 如果fast节点为空则n=节点个数,删除第一个节点 //因为题目中说n永远有效,所以n不会比节点数多 if(fast == null){ head = head.next; return head; } // 快慢指针同时向前移动 while (fast.next != null) { slow = slow.next; fast = fast.next; } // 找到删除的节点前一个节点指向删除节点的下一个节点 ListNode tempNode = slow.next.next; slow.next = tempNode; return head; } }
19. Remove Nth Node From End of List
最新推荐文章于 2020-10-18 00:48:50 发布