0
点赞
收藏
分享

微信扫一扫

反转链表

以沫的窝 2021-09-28 阅读 61
技术
public static class ListNode {
        int val;
        ListNode next;

        ListNode() {
        }

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

        ListNode(int val, ListNode next) {
            this.val = val;
            this.next = next;
        }
    }

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



public static void main(String [] args){
  public static ListNode reverse(ListNode head){
      ListNode pre = null;
      ListNode current = head;
      while(current != null){
        ListNode next =current.next;
        current.next = pre;
        pre = current;
        current = next;
    }  

  return pre;
 }
}
举报

相关推荐

0 条评论