day2/力扣/代码随想录/链表

设计链表

在链表类中实现这些功能：

get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。
addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。
addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。
addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val  的节点。如果 index 等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点。
deleteAtIndex(index)：如果索引 index 有效，则删除链表中的第 index 个节点。

解题思路：
创建结点类，链表类，判断index的合法性

class Node:
	def __init__(self,val):
		self.val = val
		self.next = None
class LinkList:
	def __init__(self):
		self.head = Node(0)  # 虚拟头结点
		self.size = 0  # 链表的结点数
	def add2head(self,val):
		node = Node(val)
		node.next = self.head.next
		self.head.next = node
		self.size += 1
		return self.head
	def add2tial(self,val):
		node = Node(val)
		cur = self.head
		while(cur.next):
			cur = cur.next
		cur.next = node
		self.size += 1 
		return self.head
	def addIndex(self,index,val):
		if index == 0:
			self.add2head(val)
		if index == self.size:
			self.add2tial(val)
		if self.size > index > 0:
			node = Node(val)
			cur = self.head
			while(index):
				 index -= 1
				 cur = cur.next
			node.next = cur.next
			cur.next = node
			self.size += 1
			return self.head
	def delIndex(self,index):
		if 0 <= index <= self.size:
			node = Node(val)
			cur = self.head
			while(index):
				index -= 1
				cur = cur.next
			cur.next = cur.next.next
			self.size -= 1
	def get(self,index):
		if self.size > index > 0:
			cur = self.head
			while(index+1):
				cur = cur.next
				index -= 1
			return cur.val

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

解题思路：【1，2，3，4】->【2，1，4，3】
先设置一个虚拟头结点，然后定义三个指针：pre，cur，post；cur和post用于交换结点，pre用于探索后面的结点是否需要交换。

class Solution:
	def swapPairs(self,head):
		res = ListNode(next = head)  # 设置虚拟头结点
		pre = res
		while(pre.next and pre.next.next):
			cur = pre.next
			post = pre.next.next
			pre.next = post
			cur.next = post.enxt
			post.next = cur
			pre = pre.next.next
		return res.next