LeetCode206—反转链表（java版）

题目描述：

标签：链表 

反转一个单链表。

  代码：

思路分析：我的思路和官方不太一样，我是新建了一个链表，然后通过头插法实现了反转。

1、新建一个链表reverse

2、遍历给的链表，两种情况：

如果reverse.next为空的话，则直接插入元素reverse.next=node

否则，需要头插元素，即node.next=reverse.next和reverse.next=node。

官方给的迭代就是需要定义一个前驱结点。递归我没看懂。

/**
 * 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) {
        ListNode reverse = new ListNode(0);
        ListNode temp = head;
        while(temp != null){
            ListNode node = new ListNode(temp.val);
            if(reverse.next == null){
                reverse.next = node;
            }else{
                node.next = reverse.next;
                reverse.next = node; 
            }
            temp = temp.next;
        }
        return reverse.next;
    }
}

扫描二维码关注公众号，回复： 12916282 查看本文章