关于java:LeetCode206反转链表

反转链表

题目形容：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例阐明请见LeetCode官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：迭代

首先，如果head为null或者head只有一个结点，间接返回head；

否则，申明2个参数first和second别离是head的第一个和第二个结点，而后遍历链表：

• 申明temp为second的next结点；
• 将second的next指向first（反转）；
• 将first指向second，second指向temp（同时后移，解决下一个结点）；
• 当second为null时阐明遍历到链表的起点了，此时终止遍历，first即为反转后新的头结点。

public class LeetCode_206 {    public static ListNode reverseList(ListNode head) {        if (head == null || head.next == null) {            return head;        }        ListNode first = head, second = head.next;        first.next = null;        while (first != null && second != null) {            ListNode temp = second.next;            second.next = first;            first = second;            second = temp;        }        return first;    }    public static void main(String[] args) {        ListNode head = new ListNode(1);        head.next = new ListNode(2);        head.next.next = new ListNode(3);        head.next.next.next = new ListNode(4);        head.next.next.next.next = new ListNode(5);        ListNode result = reverseList(head);        while (result != null) {            System.out.print(result.val + " ");            result = result.next;        }    }}

【每日寄语】 总有一天，你会站在最亮的中央，活成本人已经渴望的模样。