题解 | #反转链表#

反转链表

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

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

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

//一、迭代
public class Solution {
  public ListNode ReverseList(ListNode head) {
    ListNode l = null;
    ListNode p = head;
    while (p != null) {
      ListNode r = p.next;
      p.next = l;
      l = p;
      p = r;
    }
    return l;
  }
}

//二、递归
public class Solution {
  public ListNode ReverseList(ListNode head) {
    if (head == null || head.next == null) {
      return head;
    }
    ListNode p = ReverseList(head.next);
    head.next.next = head;
    head.next = null;
    return p;
  }
}
全部评论

相关推荐

05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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