0
点赞
收藏
分享

微信扫一扫

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

whiteMu 2022-02-24 阅读 88
leetcode
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
//辅助节点
ListNode dummy = new ListNode(-1);
dummy.next = head;
//链表长度
int len = 0;
ListNode cur = head;
while(cur != null){
++len;
cur = cur.next;
}
//短了
if(n > len) return head;
//移动要删除节点的前一个节点
n = len - n;
cur = dummy;
while(n > 0) {cur = cur.next;--n;}
//删除
cur.next = cur.next.next;
return dummy.next;
}
}
举报

相关推荐

0 条评论