本文主要是介绍【LeetCode】Swap Nodes in Pairs 链表指针的应用，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：swap nodes in pairs
<span style="font-size:18px;">/*** LeetCode Swap Nodes in Pairs * 题目：输入一个链表，要求将链表每相邻的两个节点交换位置后输出* 思路：遍历一遍即可，时间复杂度O(n)* Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/
package javaTrain; public class Train12 {public ListNode swapPairs(ListNode head) {if(head == null || head.next == null) return null;ListNode pNode;pNode = head;while(pNode != null && pNode.next != null){int temp; temp = pNode.val;pNode.val = pNode.next.val;pNode.next.val = temp;pNode = pNode.next.next; }return head;}
}
</span>这篇关于【LeetCode】Swap Nodes in Pairs 链表指针的应用的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
