剑指offer_20230719

剑指 Offer 24. 反转链表

题目说明

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

解题思路1：栈

解题思路2：递归

如果从后往前看的话，其实可以这样理解。如果当前处于nk，那么就另nk.next.next=nk，并且将nk.next指向空即可。

处理完之后，以nk为头节点的链表其实已经反转完成

那么我们需要找到新链表的头，也就是末尾的节点即可。遍历到末尾时返回该节点即可，后续也都是返回该节点

解题思路3：双指针

让当前节点指向上一个节点，然后两个节点一起向后推一位，记得保存当前节点的下一个节点

Split

可以通过正则表达式来处理字符串间分隔的问题，如\\s可以用来处理多个空格