问题描述:假设有一个没有头指針的单链表一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个节点)请将该节点从单链表中删除。
一般链表的删除需要顺着头结点向下找到当前待删节点的前驱节点然后让前驱节点指向后驱节点就行了。这里没有头结点,就没办法找到前驱结点但我们可以采用“狸猫换太子”的做法。我们把当前结点“看成”是前驱结点把后续节点当做待删结点删除(删除之前,记下后续结點的值)只需要让当前结点指向后驱结点的后驱结点。最后把后续结点值赋给当前结点的值
编写一个函数,给定一个链表的头指针偠求只遍历一次,将单链表中的元素顺序反转过来