常见算法 - 链表相关：删除链表倒数第n个节点

b9x_

于 2018-05-06 20:24:39 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记，算法

本文链接：https://blog.youkuaiyun.com/b9x__/article/details/80217909

笔记，算法专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种解决LeetCode 19题的方法：删除链表中倒数第N个节点。通过使用双指针技巧，先让其中一个指针领先N+1个位置，然后两个指针同时移动直至领先的指针到达链表尾部，此时另一个指针指向待删除节点的前一个节点。文章提供了完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多次了，两个指针，先确定其距离为n，之后一起走，当后一个走到最后一个时，前一个指向的就是倒数第n个了；代码实现起来因为要删除所以要找的时倒数第n+1个，以此来删除倒数第n个，即n+1的next。

（leetcode19）

public class L19RemovListNode {
	
	public static ListNode3 removeNthFromEnd(ListNode3 head, int n) {
	        if(head == null){
	            return null;
	        }
	   
	        ListNode3 dummyHead = new ListNode3(0);
	        dummyHead.next = head;
	        ListNode3 end = dummyHead;
	        for(int i = 0; i < n+1; i++){
//	            System.out.println(end);
	        	if(end == null){
	                return null;
	            }
	            end = end.next;
	        }
	        while(end != null){
	            dummyHead = dummyHead.next;
	            end = end.next;
	        }
	        dummyHead.next = dummyHead.next.next;
	        return head;
	    }
}