摘要：
要求 给定一个链表，删除倒数第n个节点 示例 1->2->3->4->5->NULL , n=2 1->2->3->5 边界 n是从0还是从1计 n不合法，负数或者大于链表长度如何处理 思路 遍历一遍计算链表长度，再遍历一遍删除倒数第n个节点 使用两个指针同时移动，找到待删除节点的前一个节点 实现 阅读全文
posted @ 2020-04-06 09:15
cxc1357
阅读(129)
评论(0)
推荐(0)
摘要：
要求 给定链表中的一个节点，删除该节点 思路 通过改变节点的值实现 实现 1 struct ListNode { 2 int val; 3 ListNode *next; 4 ListNode(int x) : val(x), next(NULL) {} 5 }; 6 7 class Solutio 阅读全文
posted @ 2020-04-06 08:24
cxc1357
阅读(143)
评论(0)
推荐(0)
摘要：
要求 给定一个链表，对于每两个相邻的节点，交换其位置 示例 1->2->3->4->NULL 2->1->4->3->NULL 实现 1 struct ListNode { 2 int val; 3 ListNode *next; 4 ListNode(int x) : val(x), next(N 阅读全文
posted @ 2020-04-06 08:15
cxc1357
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号