LinkList
文章平均质量分 63
fenfenmiao
这个作者很懒,什么都没留下…
展开
-
Remove Duplicates from Sorted List
链表问题如果没编过,查代码一定有哪里出现指针飞了,这个地方是null然而还操作....../** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }原创 2017-01-28 19:29:55 · 161 阅读 · 0 评论 -
Linked List Cycle
判断链表有没有环,可以用追击问题,一个走两步,一个走一步,如果能碰一起就是有环。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */原创 2017-01-28 20:00:11 · 181 阅读 · 0 评论 -
Intersection of Two Linked Lists
这道题找两个链表的交叉点,要点是找两个链表的长度差。找到长度差,然后去掉这个差两个链表一起走,就会相遇。有交叉点就在交叉点相遇,没有的话就是NULL。这个一个走到尾就到另一个的头结点的作用,就是把这个两个链表的差给去掉了。/** * Definition for singly-linked list. * struct ListNode { * int val; * L转载 2017-01-29 13:21:27 · 173 阅读 · 0 评论 -
Reverse Linked List
这道题是把链表倒过来......活久见递归自己搞对了......递归效果好,不会有重复:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * };原创 2017-01-29 15:20:24 · 185 阅读 · 0 评论 -
(重点)Remove Linked List Elements和Delete Node in a Linked List
删除操作,**是可以不考虑head的特殊情况的:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution原创 2017-01-29 14:40:09 · 343 阅读 · 0 评论