标签: LinkList

评分 0, 满分 5 星
0 票

由于不知道当前节点的前缀,只能依次向后复制,直到链表尾。

Comments Off on [LeetCode]Delete Node in a Linked List

评分 0, 满分 5 星
0 票

反转一下,然后分别做一遍正向和逆向的哈希,哈希值相同就是回文。

Comments Off on [LeetCode]Palindrome Linked List

评分 0, 满分 5 星
0 票

感觉最近leetcode的题目质量没有之前高了额...

Comments Off on [LeetCode]Reverse Linked List

评分 0, 满分 5 星
0 票

可以首先计算2个链表的长度,并比较2个链表的链表尾节点,如果尾节点相同,说明有交点。此时只需将较长的链表先移动长度差个节点,然后逐次比较到链表尾,第一个相同的节点就是答案。

Comments Off on [LeetCode]Intersection of Two Linked Lists

评分 0, 满分 5 星
0 票

还是挺考验链表的基本操作的,调试了很长时间!推荐~

Comments Off on [LeetCode]Reverse Nodes in k-Group

评分 0, 满分 5 星
0 票

如果把这题看做是Merge Two Sorted Lists的简单扩展,那么就大错特错了,至少程序在运行时间上就十分不理想。做一个简单分析,假设单链表数组数目为n,每一个的节点数目分别为l_0, l_1, l_2, ..., l_{n-1},首先合并lists[0]和lists[1]得到一个新的listTmp,再依次用listTmp去合并lists[2], lists[3], ..., lists[n-1],那么所做的这n-1次合并,在最坏的情况下(不妨先假设l_1, l_2, ...的长度相同,便于下述的说明),需要扫描的节点数目分别是l_0, l_0 + l_1, l_0 + l_1 + l_2, ..., l_0 + l_1 + ... + l_{n-2},因此在nl_i, i = 0, ..., n - 1都比较大的时候,这种做法是不可取的。

评分 0, 满分 5 星
0 票

经典题目。可以通过建立一个虚拟的头结点优雅地解决本题。

Comments Off on [LeetCode]Merge Two Sorted Lists