206.reverse linked list 看了答案会写的

向女神看齐

于 2017-04-04 20:17:13 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xiangnvshenkanqi/article/details/69188099

本文介绍了一种反转单链表的方法，通过迭代的方式重新调整链表中各节点的指向，最终实现链表的反转。该算法适用于任何单链表，且易于理解和实现。

Reverse a singly linked list.

将单链表反过来打印

是先看的答案然后会写的

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null) return null;
        ListNode temp = head;
        ListNode prev = null;
        while(head!=null){
            temp = head.next;//储存当前node的指针域
            head.next = prev;//改变当前head node的指针域为前一个node
            prev = head;//把当前的node再付给prev
            head = temp;//再把当前的node往后移动一个
        }
       return prev;
    }
}