单向链表（又名单链表、线性链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过从头部开始，依序往下读取。
数据结构[编辑]
一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息，第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。
以上来自维基百科对单链表的解释，很清楚的可以看到，节点信息和存储下一个节点的地址，当然还有双链表，有前驱节点，还有后继节点。链表的特点是插入删除非常方便，但是查找的复杂度是O(n）,数组可以根据下标进行查找 O(1)，但是插入和删除，需要移动多个元素O(n）,下面举个例子和大家阐述一下链表的结构，通过 leetcode 解题，深度理解链表。
链表翻转：LeetCode 206 题
class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class LeetCode206 { public ListNode reverseList(ListNode head) { // 翻转列表，关键点是要知道当前列表和前一个列表 ListNode cur = head , prev = null; // 遍历一遍 while(cur != null){ //prev ->cur ->cur.next ListNode next = cur.next; cur.next = prev; prev = cur; cur = next; } return prev; } /** * @param args */ public static void main(String[] args) { // 单链表 ListNode head = new ListNode(1); ListNode node1 = new ListNode(2); ListNode node2 = new ListNode(3); ListNode node3 = new ListNode(4); ListNode node4 = new ListNode(5); head.next = node1; node1.next = node2; node2.next = node3; node3.next = node4; node4.next = null; ListNode node = new LeetCode206().reverseList(head); while(node != null){ System.out.print(node.val +" "); node = node.next; } } }
