力扣刷题【反转链表】

开篇:

反转链表两种解法:迭代、递归;


正文:

剑指Offer II 024.反转链表
题目描述:
给定单链表的头节点 head ,请反转链表,并返回反转后的链表的头节点。
代码:

 //迭代
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev=null ,next ;
        ListNode curr = head;
        while(curr !=null){
            next=curr.next;//将下一节点的指针保存到next变量
            curr.next = prev;//将下一节点指针指向prev
            prev = curr;//准备处理下一节点,将curr赋值给prev
            curr = next;//将下一节点赋值为curr,处理节点
        }
        return prev;
    }
}
//递归
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null || head.next == null){
            return head;//为了保证链不断,必须从最后一个元素开始
        }
        ListNode new_head = reverseList(head.next);//为返回逆序链表,定义新链表new_head记录。
        head.next.next = head;//后一节点指针指向前一节点
        head.next = null;//切断原来指针,避免环形链表
        return new_head;//返回记录链表
    }
}

结尾:

永不放弃,继续学习。

你可能感兴趣的:(链表,leetcode,数据结构,java,算法)