- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 找出两个链表的第一个公共节点
#include #include #include typedef struct tagListNode{int m_nKey;struct tagListNode* m_pNext;}ListNode;unsigned int ListLength(ListNode* pHead);ListNode* FindFirstCommonNode(ListNod
2014-08-27 16:36:45
450
转载 求链表中倒数第K个节点
求链表中倒数第K个节点，思路很简单我们在遍历时维持两个指针，第一个指针从链表的头指针开始遍历，在第k-1步之前，第二个指针保持不动；在第k-1步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指针（走在后面的）指针正好是倒数第k个结点。
2014-08-27 15:34:14
300
转载 合并两个有序的链表
题目：已知有两个有序的单链表，其头指针分别为head1和head2，实现将这两个链表合并的函数： Node* ListMerge(Node *head1,Node *head2)
2014-08-27 15:00:56
309
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人