Leedcode之Linked List
wcx909241523
这个作者很懒,什么都没留下…
展开
-
206. Reverse Linked List
思路描述: 本题目为反转整个链表,因此可以创建一个新的反转链表 其中原链表的头指针为head,新链表的头指针为newHead(初始化newHead=NULL) 过程中通过修改指针,类似于头插法,逐个将原链表的元素插入到新链表中图解描述: 初始化(以下图解为第一轮执行过程演示) head->next=Newhead Newhead=head head=nextNode原创 2017-09-07 20:34:05 · 172 阅读 · 0 评论 -
24. Swap Nodes in Pairs
问题描述: 问题分析: 1)这道题属于链表操作的题目,思路比较清晰,每次跳两个节点 2)这道题中用了一个辅助指针作为表头,这是链表中比较常用的小技巧,因为这样可以避免处理head的边界情况,一般来说要求的结果表头会有变化的会经常用这个技巧图解分析: ①初始化: ②first.next=second.next ③current.next=second ④current.next.next原创 2017-09-07 23:51:28 · 154 阅读 · 0 评论 -
83. Remove Duplicates from Sorted List
**83. Remove Duplicates from Sorted List** 图解分析 当p_current->val==p_next->val 当p_current->val!=p_next->val :p_current指针向前移动 C实现代码如下:/** * Definition for singly-linked list. * struct ListNode原创 2017-08-30 18:44:39 · 163 阅读 · 0 评论 -
82. Remove Duplicates from Sorted List II
思路描述: 用pre和now去删除节点,由于头节点也有可能删除,因此先建一个Head节点连头节点。 pre从Head开始,用now去判断是否重复 如果重复,循环到下一个不同元素之前,把之间的相同元素直接跳过。 再向前移动pre和now指针。图解描述 当cur->next && cur->next->val == cur->val时 当cur->next && cur->next->val原创 2017-08-30 21:10:22 · 155 阅读 · 0 评论