peanWang的博客

Delete Node in a Linked List 解析刚开始做到时候，非常蒙。因为链表的题目都是操作每个节点指针。但这题是操作每个节点的数。感觉有种猝不及防的感觉。看看LeetCode这题的评价，（；´д｀）ゞ solution 1class Solution {public: void deleteNode(ListNode* node) { ...

707. Design Linked List 在这道题翻船了（；´д｀）ゞ 我太垃圾了，晚上二刷。

160. Intersection of Two Linked Lists解析solution1: 我觉得hash是最简单的吧。直接遍历一遍链表，把pointer存在vector里，再遍历另一个链表，看指针是否在vector里出现过。 solution2: 一起遍历两个链表。这样就能得到两个链表长度的差值。再利用这个差值，遍历长一点的链表，使得长一点的链表比短一点的链表多走一...

234. Palindrome Linked List、 解析solution1：没有想出space(1)的方法( __ _ ) 遍历一遍链表，把值放在string.接下来就是常规的回文字符串判断了。class Solution {public: bool isPalindrome(ListNode* head) { std::string inpu...

Remove Linked List Elements /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class ...

141. Linked List Cycle 运行时间击败了100%cpp 提交d=====(￣▽￣*)b解析还是快慢指针的题。 想象一个跑道。一个跑的快的人和一个跑的慢的人。如果跑道是环，则终有一天跑的快的再次遇到一次跑的慢的(第一次是起跑线).。如果不是环，则跑的快的会直接冲向终点O(∩_∩)Oclass Solution {public: bool hasC...

876. Middle of the Linked List解析快慢指针的题目。O(∩_∩)Oclass Solution {public: ListNode* middleNode(ListNode* head) { ListNode* slow = head; ListNode* quick = head; whil...

Remove Duplicates from Sorted List class Solution {public: ListNode* deleteDuplicates(ListNode* head) { ListNode dummy(-1); dummy.next = head; ListNode* walk = &am...

Merge Two Sorted Lists 比以前强很多了O(∩_∩)O 解析solution:迭代class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode dummy(-1); ListNode* walk =...

206. Reverse Linked Listclass Solution {public: ListNode* reverseList(ListNode* head) { if(head == NULL ||head->next ==NULL) return head; ListNode* p = head; ...