摘要：
删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5我的错误：一开始没考虑到删除头结点的问题if(p->next->next!=data)这是不对的。 方法：哨兵节点：链接：https://leetc
阅读全文
posted @ 2020-01-31 23:33
cocobear9
阅读(743)
推荐(0)
编辑
摘要：
要求：请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true思路：利用快慢双指针+反转半链表+匹配后半链表注意：当链表为空的时候也是回文链表。当链表是奇数个是如1->1->2->1->1->NULL 在slow应该
阅读全文
posted @ 2020-01-31 21:54
cocobear9
阅读(363)
推荐(0)
编辑
摘要：
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3。 思路：定义3个指针分别是p当前的，q下一个，和temp临时的（用来释放内存），利用while循环进行指针递推（wh
阅读全文
posted @ 2020-01-31 00:50
cocobear9
阅读(1379)
推荐(0)
编辑
