《LeetCode力扣练习》第206题 反转链表 Java

《LeetCode力扣练习》第206题 反转链表 Java

---

---

一、资源

• 题目：

  给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

  示例 1：

  

  输入：head = [1,2,3,4,5]
  输出：[5,4,3,2,1]

  示例 2：

  

  输入：head = [1,2]
  输出：[2,1]

  示例 3：

  输入：head = []
  输出：[]

  提示：

  链表中节点的数目范围是 [0, 5000]
  -5000 <= Node.val <= 5000
  

  进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/reverse-linked-list
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
  
  
      public class ListNode {
          int val;
          ListNode next;
  
          ListNode() {
          }
  
          ListNode(int val) {
              this.val = val;
          }
  
          ListNode(int val, ListNode next) {
              this.val = val;
              this.next = next;
          }
      }
  
  
      public ListNode reverseList(ListNode head) {
  
          ListNode pre = null;
          ListNode current = head;
          ListNode next;
  
          while (current != null) {
              next = current.next;
              current.next = pre;
              pre = current;
              current = next;
          }
          return pre;
  
      }
  }