题解 | #反转链表#

反转链表

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;
  }
}
全部评论

相关推荐

06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:46
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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