【LeetCode】Swap Nodes in Pairs 链表指针的应用

本文主要是介绍【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 链表指针的应用的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---