题解 | #反转链表#

反转链表

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

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

    ListNode(int val) {
        this.val = val;
    }
}*/

/**
思路:用三个指针对链表进行遍历,每访问一个节点就修改该节点的next指针,
用temp1表示当前节点的前一个节点,temp表示当前节点的下一个节点,head表示当前节点
          temp = head.next;
          head.next = temp1;
          temp1 = head;
          head = temp;
当head.next为空时,表示到达最后一个节点,循环结束,修改head.next=temp1,返回head
*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
      if(head == null){
        System.out.println("{}");
        return head;
      }else{
        ListNode temp = null;//表示当前节点的下一个节点
        ListNode temp1 = null;//表示当前节点的上一个节点
        while(head.next != null){//head表示当前节点
          temp = head.next;
          head.next = temp1;
          temp1 = head;
          head = temp;
        }
        head.next = temp1;
        return head;
      }
      
    }
}

全部评论

相关推荐

07-07 11:33
江南大学 Java
已经在暑假实习了 ,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
找工作时遇到的神仙HR
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务