lovelmh13/myBlog

哑节点

lovelmh13 opened this issue · 0 comments

从链表头部开始处理的时候,添加一个哑节点,哑节点.next 指向真正的链表头。为了避免链表初始化的时候没有可用节点,而且链表构造过程需要指针移动,进而会导致头指针的丢失,无法返回结果。

这个哑节点的值是多少,无所谓。

例题: leetcode 2. 两数相加