题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
思路:
方法一:使用三个指针(l,cur,r)进行实现(cur为当前遍历到的节点,l为cur的前一个节点,r为cur的后一个节点)。令cur指向l,r则是用于防止链表断裂
注:当前节点从head开始
方法二(递归):找到最后一个结点作为返回值,递归函数中,找到最后的头结点后,开始进行每个结点next值的转换。
考点:代码的鲁棒性
实现:
public ListNode ReverseList(ListNode head) {
if (head == null || head.next == null) return head;
ListNode l = null;
ListNode cur = head;
ListNode r = head.next;
while(cur!=null){
r = cur.next;
cur.next = l;
l = cur;
cur = r;
}
return l;
}
收获:
- 与链表相关的题目总是涉及大量指针操作,以后遇到链表相关的题目时,多考虑指针的使用。