lovelmh13 / myBlog

个人博客 记录菜狗的学习之路
6 stars 0 forks source link

哑节点 #84

Open lovelmh13 opened 3 years ago

lovelmh13 commented 3 years ago

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

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

例题: leetcode 2. 两数相加