Swap Nodes in Pairs

原题:

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

此题就是一个链表节点的交换,不过要注意边界条件


public ListNode swapPairs(ListNode head) {
        if(head == null)
        	return null;
        ListNode tempHead = new ListNode(0);
        tempHead.next = head;
        ListNode pPre = head;
        ListNode pAft = tempHead;
        while(pPre != null && pPre.next != null) {	//注意这里的边界条件
        	pAft.next = pPre.next;
        	pPre.next = pPre.next.next;
        	pAft.next.next = pPre;
        	
        	pPre = pPre.next;
        	pAft = pAft.next.next;
        }
        return tempHead.next;
    }




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值