《剑指offer》 第25题 合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路1：用新链表 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if (list1 == null) { return list2; } if (list2 == null) { return list1; } ListNode newList = new ListNode(-1); ListNode p3 = newList; whi...

【剑指offer】反转链表 -- Java实现一、非递归  分析为了方便理解，我们以 1->2->3->4这个链表来做演示。输出的效果是4->3->2->1依旧是1->2->3->4  准备两个空结点 pre用来保存先前结点、next用来做临时变量在头结点node遍历的时候此时为1结点 next = 1结点.next(2结点) 1结点.next=pre(null) pre = 1结点 node = 2结点进行下一次循环node=2结点 next = 2结点.next(3结点) 2结点.next=pre(1结点)=>即完成2->1...

【剑指offer】替换空格 -- Java实现    1. 调用自带函数   public class Solution {     public String replaceSpace(StringBuffer str) {         return str.toString().replace(" ", "%20");     }...

4

1