题解 | #删除链表的倒数第n个节点#

删除链表的倒数第n个节点

https://www.nowcoder.com/practice/f95dcdafbde44b22a6d741baf71653f6

* 可以在找倒数第n个节点的基础上进行修改。
* 单链表中,删除一个节点需要知道其前一个节点,因此要删除倒数第n个节点,就要找到倒数第n+1个节点,之后将倒数第n+1个节点的next指向倒数第n-1个节点。

```java
import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head ListNode类 
     * @param n int整型 
     * @return ListNode类
     */
    public ListNode removeNthFromEnd (ListNode head, int n) {
        // write code here
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode slow = dummy;
        ListNode fast = dummy;
        int count = 0;
        while(fast != null){
            if(count < (n+1)){
                // System.out.println(fast.val);
                fast = fast.next;
                count++;
                continue;
            } else{
                slow = slow.next;
                fast = fast.next;
            }
        }
        // System.out.println(slow.val);
        if(slow.next != null){
            slow.next = slow.next.next;
        }
        return dummy.next;
    }
}
```
全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务