给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
进阶:你能尝试使用一趟扫描实现吗?
【代码】
/** * 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) {
ListNode pre = head;
ListNode temp = head;
int length = 0; // 求出链表长度
while (temp != null)
{
length++;
temp = temp.next;
}
if(length - n == 0) //删除头结点
return head.next;
int i = 0;
while(i < length - n - 1)
{
pre = pre.next;
i++;
}
pre.next = pre.next.next; //然后让前一个结点的next指向要删除节点的next
return head;
}
}
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/qq_38689263/article/details/120383513
内容来源于网络,如有侵权,请联系作者删除!