![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer-java
vickyruirui
这个作者很懒,什么都没留下…
展开
-
链表倒置
插入法 public ListNode ReverseList(ListNode head) { ListNode pre = null; ListNode next = null;//利用next来原来链表之后的内容 while(head != null){ next = head.n原创 2017-10-14 21:19:26 · 275 阅读 · 0 评论 -
合并两个排序的链表
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。非递归形式: 链表相关的题目一定要新建一个根节点,用它的下一个结点作为处理后的链表的根节点。否则的话,若根节点为head, 每一次head = head.next;head最后会指向链表的最尾部 public ListNode Merge(ListNode list1,ListNode list2原创 2017-12-28 16:42:47 · 168 阅读 · 0 评论