19. 删除链表的倒数第 N 个结点-快慢指针+哑结点
Posted hequnwang10
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了19. 删除链表的倒数第 N 个结点-快慢指针+哑结点相关的知识,希望对你有一定的参考价值。
一、题目描述
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
示例 1:
输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]
示例 2:
输入:head = [1], n = 1
输出:[]
示例 3:
输入:head = [1,2], n = 1
输出:[1]
二、解题
双指针 + 哑结点
使用快慢指针进行操作,快慢指针的间隔为N。并且使用哑结点:哑结点的 next 指针指向链表的头节点。这样一来,我们就不需要对头节点进行特殊的判断。
/**
* Definition for singly-linked list.
* public class ListNode
* int val;
* ListNode next;
* ListNode()
* ListNode(int val) this.val = val;
* ListNode(int val, ListNode next) this.val = val; this.next = next;
*
*/
class Solution
public ListNode removeNthFromEnd(ListNode head, int n)
//双指针的做法
//定义快慢指针使他们的间隔为N,则快指针到达尾结点时,慢指针直接使用
//使用哑结点
ListNode node = new ListNode(-1);
node.next = head;
ListNode slow = node;
ListNode fast = head;
for(int i = 0;i<n;i++)
fast = fast.next;
while(fast!=null)
fast = fast.next;
slow = slow.next;
slow.next = slow.next.next;
return node.next;
以上是关于19. 删除链表的倒数第 N 个结点-快慢指针+哑结点的主要内容,如果未能解决你的问题,请参考以下文章