Leetcode 206:反转链表

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

输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]

解题思路:

1.设置temp节点,记录当前节点的下一个节点;

2.让当前节点指向前一个节点,实现翻转。

public class title206 {
    public static void main(String[] args) {
        ListNode head=createList();
        printList(head);
        head=reverseList(head);
        printList(head);
    }

    //创建链表
    public static ListNode createList(){
        int[] nums={1,2,3,4,5};
        ListNode head=new ListNode(nums[0]);
        ListNode preNode=head;
        for(int i=1;i

你可能感兴趣的:(leetcode,链表,算法)