一、python链表结构 class ListNode: def __init__(self, x): self.val = x self.next = None  二、输入、输出 输入：两个有序链表的头结点 输出：新链表的头结点 @param pHead1 ListNode类 @param pHead2 ListNode类 @return ListNode类  三、解题思路  另需4个指针：  ①newHead，用于最后返回新链表的头结点，始终指向新链表第一个元素不动。 ②pTmp1,pTmp2分别指向两个有序链表的 第一个待处理结点 ③previous，指向已经完成排序的新链表的最后一个结...

一、python链表结构 class ListNode: def __init__(self, x): self.val = x self.next = None  二、输入，输出 输入：链表头结点 输出：反向链表的头结点 @param head ListNode类 @return ListNode类  三、解题思路   要区分!=None与not,均可以，但易错。   算法流程图解    要注意先判断head==None和head.next==None   !=None的写法: class Solution: def ReverseList(self , head: ListNode) -&...

寒假科研加油，新年春招加油！

一. python链表结构： class ListNode: def __init__(self, x): self.val = x self.next = None  二. 输入，输出 函数传入值：链表头结点 要求返回值：逆序数组 # @param listNode ListNode类 # @return int整型一维数组  三. 解题思路  list.insert(index, obj) 作用：向列表特定位置插入对象（可以是数值或其他对象）  # 参数: # index -- 对象obj需要插入的索引位置。 # obj -- 要插入列表中的对象。   从头至尾，每次取链表结点插入到列表的...