LintCode算法 两两交换链表中的节点

来源:互联网 发布:网络医生的工作内容 编辑:程序博客网 时间:2024/05/21 10:26
public class Solution {
    /*
     * @param head: a ListNode
     * @return: a ListNode
     */
    public ListNode swapPairs(ListNode head) {
        int i = 0;
        ListNode y = head;
        while(y.next!=null){
            if(i%2==0){
                int temp = y.val;//交换值
                y.val = y.next.val;
                y.next.val = temp;
                if(i==0)head = y;//引用赋值
            }
            i++;
            y = y.next;
        }
        return head;
    }
 
}
原创粉丝点击