
题目:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
输入:给定一个链表: 1->2->3->4->5, 和 n = 2.
输出:当删除了倒数第二个节点后,链表变为 1->2->3->5.
思路:设置两个指针,两个指针间间隔为n,当后面一个指针的next为空时,前一个指针的next值即为要删除的值
1 |
class : |
例子
1 |
linklist = creat_ll([1,2]) |

题目:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
输入:给定一个链表: 1->2->3->4->5, 和 n = 2.
输出:当删除了倒数第二个节点后,链表变为 1->2->3->5.
思路:设置两个指针,两个指针间间隔为n,当后面一个指针的next为空时,前一个指针的next值即为要删除的值
1 |
class : |
例子
1 |
linklist = creat_ll([1,2]) |
近期评论