摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 示例1 输入 复制 {1,3,5},{2,4,6} 返回值 复制 {1,2,3,4,5,6} 思路 1.非递归： 申请新的空间用于存放合并后的链表； 若当前pHead1的val值不大于pHead2 阅读全文
摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 示例1 输入 复制 {1,2,3} 返回值 复制 {3,2,1} 思路 递归，用tail指针记录反转后链表的头部，在回溯时更改原链表。 /* struct ListNode { int val; struct ListNode *next; L 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 示例1 输入 复制 1,{1,2,3,4,5} 返回值 复制 {5} 思路： 1.遍历链表，计算链表长度len，倒数第k位是正数len-k+1位，缺点时浪费时间，但是最大时间开销不过2n /* struct ListNode { int val; 阅读全文