前沿:链表是面试中经常问道的知识点,比如链表反转,就地反转,判断单链表是否相交,判断链表是否有环等都是常问的问题.今天说一下单链表就地反转.
本文从包含头节点和不包含头节点两种链表都提供了相应的就地反转方案:
头节点:数据结构中,在单链表的开始结点之前附设一个类型相同的结点,称之为头结点。头结点的数据域可以不存储任何信息,头结点的指针域存储指向开始结点的指针(即第一个元素结点的存储位置)。
作用: 是为了方便单链表的特殊操作,比如插入,删除等操作在链表在链表为null时操作具有特殊性.而使用了头节点后就保持了单链表操作的统一性!