zoukankan      html  css  js  c++  java
  • swapPairs

    24. 两两交换链表中的节点
    给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
    
    你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
    示例:
    
    给定 1->2->3->4, 你应该返回 2->1->4->3.
    
    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    // 递归
    class Solution {
        public ListNode swapPairs(ListNode head) {
            if(head == null || head.next == null){
                return head;
            }
            ListNode first = head;
            ListNode second = head.next;
            
            first.next = swapPairs(second.next);
            second.next = first;
            
            return second;
        }
    }
    
    // 迭代
    public ListNode swapPairs(ListNode head) {
            if(head == null || head.next == null){
                return head;
            }
            ListNode pre = new ListNode(0);
            pre.next = head;
            ListNode tmp = pre;
    
            while(head !=null && head.next!=null) {
                ListNode first = head;
                ListNode second = head.next;
    
                pre.next = second;
                first.next = second.next;
                second.next = first;
    
                pre = first;
                head = first.next;
            }
            return tmp.next;
        }
    
  • 相关阅读:
    Java多线程之监控Java线程池运行状态
    JS自学笔记02
    JS自学笔记01
    JAVA自学笔记09
    前端自学笔记07
    前端自学笔记06
    前端自学笔记05
    前端自学笔记04
    前端自学笔记03
    前端自学笔记02
  • 原文地址:https://www.cnblogs.com/athony/p/13191765.html
Copyright © 2011-2022 走看看