【Leetcode】反转链表||基础题||击败100%（头插法）

bdy_y92023-08-09 16:35

step by step.

题目：

反转链表，基础题了，要很熟练的境界------

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：
复制代码
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：
复制代码
输入：head = [1,2]
输出：[2,1]
示例 3：
复制代码
输入：head = []
输出：[]

思路：

头插法

代码：

java 复制代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null) return null;
        if(head.next==null) return head;
        ListNode h = new ListNode(0);
        ListNode tmp;
        while(head!=null){
            tmp=head;
            head=head.next;
            tmp.next=h.next;
            h.next=tmp;
        }
        return h.next;
    }
}