19.删除链表的倒数第N个节点

题目描述
​原题​
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
1
给定一个链表: 1->2->3->4->5, 和 n = 2.
2
​
3
当删除了倒数第二个节点后，链表变为 1->2->3->5.
Copied!
说明：
给定的 n 保证是有效的。
进阶：
你能尝试使用一趟扫描实现吗？
题解
1
/**
2
 * Definition for singly-linked list.
3
 * public class ListNode {
4
 *     int val;
5
 *     ListNode next;
6
 *     ListNode() {}
7
 *     ListNode(int val) { this.val = val; }
8
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
9
 * }
10
 */
11
class Solution {
12
    public ListNode removeNthFromEnd(ListNode head, int n) {
13
        ListNode dummy = new ListNode(0,head);
14
        ListNode slow = dummy; //慢指针指向要删除的节点的前一个节点
15
        ListNode fast = head; //fast和slow差n+1步
16
        for(int i = 0;i < n;i++){
17
            fast = fast.next;
18
        }
19
        while(fast!=null){
20
            slow = slow.next;
21
            fast = fast.next;
22
        }
23
        slow.next = slow.next.next;
24
        return dummy.next;
25
    }
26
}
Copied!

以前

2.两数相加

下一个

21. 合并两个有序链表

最近更新 8mo ago

复制链接

内容

题目描述

题解