2018年8月7日
合并俩个排序的链表
摘要： 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路： 创建一个新的链表结点，将俩个单调递增的链表进行比较，将数值小的那一个链接到新结点之后，而新节点的指针指向的结点即通过不断递归获得新的数值小的结点。 除此之外要注意相等，某链表是否为空等情况 阅读全文
posted @ 2018-08-07 23:14 Octopus22 阅读(129) 评论(0) 推荐(0) 编辑
反转链表
摘要： 题目描述 输入一个链表，反转链表后，输出新链表的表头。 1 public class Solution { 2 3 public ListNode ReverseList(ListNode head) { 4 ListNode pre = null; 5 ListNode next = null; 阅读全文
posted @ 2018-08-07 22:26 Octopus22 阅读(111) 评论(0) 推荐(0) 编辑