摘要：
题目描述 输入两个链表，找出它们的第一个公共结点 思路 注意，这里的公告结点的意思是相同的点，不仅值相同，next也相同，那么同理公共结点后面的点也是不仅值相同，而且next也相同，这样的话，就可以把两条链条看成Y字型了，某一个结点后面的点全部一样。举例，1->2->3->4->6和2->3->5- 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路 注意，看清楚，是输出节点，而不是输出节点值 可以先求出链表总长度，然后正向遍历得到第n个节点 解答 阅读全文
摘要：
题目描述 翻转一个链表 样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 思路 一种比较简单的方法是用“摘除法”。就是先新建一个空节点，然后遍历整个链表，依次令遍历到的节点指向新建链表的头节点 设原来的链表是1->2->3，步骤是这样的： 1. 新建空节点： 阅读全文
摘要：
题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 思路 有两种方法，一个不用递归，另一个用递归 解题 一、不用递归的解法 首先，因为之前不是很懂python里链表这种表示方法，经过一些代码实操，现在明白了，在第一个ListNode这种类表 阅读全文