为什么要建立虚拟头节点,简单的来说就是代替头节点进行操作,防止头节点被改变。
一般leetcode会给出
ListNode*head来指向首节点,head表示一个节点
这里我们需要建立auto dummy=new.ListNode(-1)指向头节点,也就是首节点。
head是一个指针指向首届点,dummy代替head指向了首届点,
tail->next表示指向了一个节点。
head为首届点,dummy为头节点。
为什么要建立虚拟头节点,简单的来说就是代替头节点进行操作,防止头节点被改变。
一般leetcode会给出
ListNode*head来指向首节点,head表示一个节点
这里我们需要建立auto dummy=new.ListNode(-1)指向头节点,也就是首节点。
head是一个指针指向首届点,dummy代替head指向了首届点,
tail->next表示指向了一个节点。
head为首届点,dummy为头节点。