反转链表（简单）

题目描述

示例

做题思路

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null;//前一个节点
        ListNode cur=head;//当前节点
        while(cur!=null){
            ListNode temp=cur.next;//存储当前节点的后一个节点
            cur.next=pre;//将当前节点的next指针改为指向前一个节点
            //相当于在链表上右移
            pre=cur;//将当前节点作为前一个节点
            cur=temp;//将后一个节点作为当前节点
        }
        return pre;//返回头节点
    }
}