java 链表里面dummy node 一问？谢谢

stellari 发表于 2015-5-31 11:34
链表题中经常会遇到这样的问题：链表的第一个node，因为没有前驱节点，所以该node需要特殊处理，会导致额外 ...

赞一个·······

我觉得这个题就是说 dummy是头 然后head是用来指向头的 然后head=head.next类似于一次次把值加进去所以最后就返回dummy了

lz后来搞明白了吗。。。最近也在纠结这个问题。。。。

反正我的理解就是有了dummy node之后，你不用每次都去判断head是否为空，这对于很多链表题目来说带来了方便

MCwong 发表于 2015-6-1 03:01
dummy始终记录的是合并后链表头的前驱节点，是静态的。而head记录的是合并过程中最新merge进来的节点, 是动 ...

请教一下大佬，（虽然时隔多年希望可以被看到,,ԾㅂԾ,,）dummy是指向ListNode(-1)这个静态的我可以理解（也就相当于建立了一个ListNode(-1),它的value是-1，next是null)，head是动态的不停移动,只不过最初是从ListNode(-1)开始的。但是不太明白最终为啥dummy.next就可以指向这个新链表的head node了呢？弱弱的感觉在head移动的过程中dummy并没有参与，所以dummy.next不是null麽？