算法-从单向无环链表中删除倒数第n个节点
从单向无环链表中删除倒数第n个节点
题目
给定一个链表: 1->2->3->4->5, 和 n = 2。删除倒数第“n”个节点后,链表为:1->2->3->5
说明: 给定的 n 保证是有效的。
要求: 只允许对链表进行一次遍历。
分析
题目中的链表是单向链表,这样要删除倒数第n元素,则需要找到倒数n+1个元素,否则将无法删除倒数第n个节点。
如果倒数第n+1个节点存在,删除的核心代码为:parent.next = parent.next.next;
如
原创
2021-03-22 17:43:56 ·
171 阅读 ·
0 评论