牛客题霸 BM1 反转链表

标签：head ListNode next 链表 BM1 null 客题 public

BM1 反转链表     简单  通过率：38.76%  时间限制：1秒  空间限制：256M 知识点链表

描述

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。   数据范围： 0\leq n\leq10000≤n≤1000 要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。   如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转换过程如下图所示：

示例1

输入：

{1,2,3}

复制 返回值：

{3,2,1}

复制

示例2

输入：

{}

复制 返回值：

{}

复制 说明：

空链表则输出空     

 

using System;
using System.Collections.Generic;

/*
public class ListNode {
    public int val;
    public ListNode next;

    public ListNode (int x) {
        val = x;
    }
}
*/

class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    public ListNode ReverseList (ListNode head) {
        if(head==null)return null;
        ListNode next = head.next;
        ListNode cur = head;
        ListNode temp;
        head.next = null;
        while (next != null) {
            temp =  next.next;
            next.next = cur;
            cur = next;
            next = temp;


        }
        return cur;
    }
}

 

标签：head,ListNode,next,链表,BM1,null,客题,public
From： https://www.cnblogs.com/zhangdezhang/p/17834536.html