不使用额外存储空间且修改的next指针数最少的原地算法,如图片所示,一次操作下,应该直接将5,6,10三个节点都放到3和18之间,也就是说只要修改3到5和10到18这两根“指针”。 public ListNode Merge(ListNode list1,ListNode list2) { ListNode p, q, rst; ListNode preP = null, preQ = null, sQ; if(list1 == null || list2 == null) return (list1 == n...